Schwarz Iterations for Symmetric Positive Semidefinite Problems
نویسندگان
چکیده
Convergence properties of additive and multiplicative Schwarz iterations for solving linear systems of equations with a symmetric positive semidefinite matrix are analyzed. The analysis presented applies to matrices whose principal submatrices are nonsingular, i.e., positive definite. These matrices appear in discretizations of some elliptic partial differential equations, e.g., those with Neumann or periodic boundary conditions.
منابع مشابه
An Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
Semidefinite feasibility problems arise in many areas of operations research. The abstract form of these problems can be described as finding a point in a nonempty bounded convex body Γ in the cone of symmetric positive semidefinite matrices. Assume that Γ is defined by an oracle, which for any given m ×m symmetric positive semidefinite matrix Ŷ either confirms that Ŷ ∈ Γ or returns a cut, i.e....
متن کاملRestricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems
A restricted additive Schwarz (RAS) preconditioning technique was introduced recently for solving general nonsymmetric sparse linear systems. In this paper, we provide one-level and two-level extensions of RAS for symmetric positive definite problems using the so-called harmonic overlaps (RASHO). Both RAS and RASHO outperform their counterparts of the classical additive Schwarz variants (AS). T...
متن کاملWeighted max norms, splittings, and overlapping additive Schwarz iterations
Weighted max-norm bounds are obtained for Algebraic Additive Schwarz Iterations with overlapping blocks for the solution of Ax = b, when the coefficient matrix A is an M -matrix. The case of inexact local solvers is also covered. These bounds are analogous to those that exist using A-norms when the matrix A is symmetric positive definite. A new theorem concerningP -regular splittings is present...
متن کاملA Simple Path-following Algorithm for the Feasibility Problem in Semidefinite Programming and for Matrix Scaling over the Semidefinite Cone
Let E be the Hilbert space of symmetric matrices of the form diag(A,M), where A is n× n, and M is an l× l diagonal matrix, and the inner product 〈x, y〉 ≡ Trace(xy). Given x ∈ E, we write x ≥ 0 (x > 0) if it is positive semidefinite (positive definite). Let Q : E → E be a symmetric positive semidefinite linear operator, and μ = min{φ(x) = 0.5Trace(xQx) : ‖x‖ = 1, x ≥ 0}. The feasibility problem ...
متن کاملOverlapping Additive and Multiplicative Schwarz Iterations for H-matrices
In recent years, an algebraic framework was introduced for the analysis of convergence of Schwarz methods for the solution of linear systems of the form Ax = b. Within this framework, additive and multiplicative Schwarz were shown to converge when the coefficient matrix A is a nonsingular M -matrix, or a symmetric positive definite matrix. In this paper, these results are extended to the case o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 29 شماره
صفحات -
تاریخ انتشار 2006